Computational Comparison of Exact Solution Methods for 0-1 Quadratic Programs: Recommendations for Practitioners
نویسندگان
چکیده
منابع مشابه
Convex Quadratic Programming for Exact Solution of 0-1 Quadratic Programs
Let (QP ) be a 0-1 quadratic program which consists in minimizing a quadratic function subject to linear constraints. In this paper, we present a general method to solve (QP ) by reformulation of the problem into an equivalent 0-1 program with a convex quadratic objective function, followed by the use of a standard mixed integer quadratic programming solver. Our convexification method, which is...
متن کاملExact Solution Methods for the k-Item Quadratic Knapsack Problem
The purpose of this paper is to solve the 0-1 k-item quadratic knapsack problem (kQKP ), a problem of maximizing a quadratic function subject to two linear constraints. We propose an exact method based on semidefinite optimization. The semidefinite relaxation used in our approach includes simple rank one constraints, which can be handled efficiently by interior point methods. Furthermore, we st...
متن کاملislanding detection methods for microgrids
امروزه استفاده از منابع انرژی پراکنده کاربرد وسیعی یافته است . اگر چه این منابع بسیاری از مشکلات شبکه را حل می کنند اما زیاد شدن آنها مسائل فراوانی برای سیستم قدرت به همراه دارد . استفاده از میکروشبکه راه حلی است که علاوه بر استفاده از مزایای منابع انرژی پراکنده برخی از مشکلات ایجاد شده توسط آنها را نیز منتفی می کند . همچنین میکروشبکه ها کیفیت برق و قابلیت اطمینان تامین انرژی مشترکان را افزایش ...
15 صفحه اولcomparison of zoe and vitapex for canal treatment of necrotic primary teeth
چکیده ندارد.
15 صفحه اولAn Explicit Exact SDP Relaxation for Nonlinear 0-1 Programs
We consider the general nonlinear optimization problem in 01 variables and provide an explicit equivalent convex positive semidefinite program in 2 − 1 variables. The optimal values of both problems are identical. From every optimal solution of the former one easily find an optimal solution of the latter and conversely, from every solution of the latter one may construct an optimal solution of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Mathematics
سال: 2020
ISSN: 1110-757X,1687-0042
DOI: 10.1155/2020/5974820